From weakly separated collections to matroid subdivisions
نویسندگان
چکیده
We study arrangements of slightly skewed tropical hyperplanes, called blades by A. Ocneanu, on the vertices a hypersimplex \(\Delta_{k,n}\), and we investigate resulting induced polytopal subdivisions. show that placing blade vertex \(e_J\) induces an \(\ell\)-split matroid subdivision where \(\ell\) is number cyclic intervals in \(k\)-element subset \(J\). prove given collection subsets weakly separated, sense work Leclerc Zelevinsky quasicommuting families quantum minors, if only arrangement \(((1,2,\ldots, n))\) corresponding \(\Delta_{k,n}\) (in fact, positroid) subdivision. In this way obtain compatibility criterion for (planar) multi-splits hypersimplex, generalizing rule known 2-splits. extended example matroidal six \(\Delta_{3,7}\). Mathematics Subject Classifications: 52B40, 05B45, 52B99, 05E99, 14T15Keywords: Combinatorial geometry, subdivisions, separated collections
منابع مشابه
Valuations for matroid polytope subdivisions
We prove that the ranks of the subsets and the activities of the bases of a matroid define valuations for the subdivisions of a matroid polytope into smaller matroid polytopes.
متن کاملOn maximal weakly separated set-systems
For a permutation ω ∈ Sn, Leclerc and Zelevinsky in Am. Math. Soc. Transl., Ser. 2 181, 85–108 (1998) introduced the concept of an ω-chamber weakly separated collection of subsets of {1,2, . . . , n} and conjectured that all inclusionwise maximal collections of this sort have the same cardinality (ω)+n+1, where (ω) is the length of ω. We answer this conjecture affirmatively and present a genera...
متن کاملFully-resolved LES of weakly separated flows
A high-accuracy large eddy simulation (LES) is applied to ows over a sphere and an underwater vehicle. Both objects have relatively weak separated stern ows that may depend upon the accurate resolution of turbulence structures in the attached ow regions upstream of the separation point. For the sphere we compute ows over a range of Reynolds numbers from subto super-critical (Re = 1 10 to Re = 1...
متن کاملMultiresolutions numerically from subdivisions
In previous work we introduced a construction to produce multiresolutions from given subdivisions. A portion of that construction required solving bilinear equations using a symbolic algebra system. Here we replace the bilinear equations with a pair of linear equation systems, resulting in a completely numerical construction. Diagrammatic tools provide assistance in carrying this out. The const...
متن کاملOn the Topology of Weakly and Strongly Separated Set Complexes
We examine the topology of the clique complexes of the graphs of weakly and strongly separated subsets of the set [n] = {1, 2, . . . , n}, which, after deleting all cone points, we denote by ∆̂ws(n) and ∆̂ss(n), respectively. In particular, we find that ∆̂ws(n) is contractible for n ≥ 4, while ∆̂ss(n) is homotopy equivalent to a sphere of dimension n− 3. We also show that our homotopy equivalences ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorial theory
سال: 2022
ISSN: ['2766-1334']
DOI: https://doi.org/10.5070/c62257873